import java.util.Arrays;

public class Problem3 {
    public static void main(String[] args) {
        int[] nums1 = {1,2,3,0,0,0};
        int[] nums2 = {2,5,6};
        merge(nums1,3,nums2,3);
        System.out.println(Arrays.toString(nums1));


    }
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int k = nums1.length - 1;
        int i = m - 1;
        int j = n - 1;
        while(i >= 0 && j >= 0) {
            if(nums1[i] > nums2[j]) {
                nums1[k] = nums1[i];
                k--;
                i--;
            }else if(nums1[i] <= nums2[j]) {
                nums1[k] = nums2[j];
                k--;
                j--;
            }
        }
        if(i >= 0) {
            System.arraycopy(nums1,0,nums1,0,i+1);
        }
        if(j >= 0) {
            System.arraycopy(nums2,0,nums1,0,j+1);

        }

    }
}
